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ABSTRACT 


The DVB-S2 system is designed as a toolbox to permit the execution of 
the satellite programs. Interleaver is an essential part of the DVB-S2 
system. The current general block interleaver in DVB-S2 is not best, which 
leads to high BER and maybe not satisfy the requirements of the system. 
The purpose of this paper is to study the several interleaver types and 
comparative analyses are done between them to find which of these give 
better performance. Simulations results obtained prove that the 2D 
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1. INTRODUCTION 

DVB-S2 or digital-video-broadcasting-satellite 2nd Generations provides for the broadcast and 
high-definition television (HDTV), data content sharing out, internet services, and military communications 
data link [1]. The DVB-S2 system determines about three mains ideas are: finest transmitting performance, 
complete flexibility and complexity at the receiver acceptable. To accomplish better tradeoff between 
performance and complexity, capacity can increase around 30% over first generations, DVB-S2 exploits later 
improvements in forward-error-correction (FEC) and modulation schemes [2]. An example of interactive 
point-to-point programs is the adaptive-coding-modulation (ACM) which permits for optimizing parameters 
of the transmissions to meet the requirements of the terminal such as changes in channel conditions. 
This outcomes in an additional raise in the spectrum usage efficiency for the 2nd over Ist generation, which 
permit the optimizing in space part layouts, therefore capable of the decrease in the operating cost of satellite 
services [3, 4]. 

DVB-S2 has appropriate active FEC technique use as a basis on the successive concatenation of 
BCH and low-density parity check (LDPC) codes. This combination of FEC configuration with addition to 
high order modulations (8PSK, 16-APSK, and 32-APSK) which gives greater spectral efficiency and 
therefore high data rate to the required system [5, 6]. The first code is the BCH code, which forms a major 
category of active error correction cyclic codes. This category of codes is a wonderful application of 
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the Hamming code when multiple error correction required. For the second LDPC code, which implies that 
reasonable structure assign to be the noise threshold near to the theoretical of Shannon limits for 
the symmetrical memoryless channel. Error-correcting codes theory introduced considerable code 
constructions with related decoding algorithms. The applications with powerful error-correcting abilities are 
required extremely complex decoder solutions [7, 8]. 

When data transmitted over wireless channels, it may confront extreme conditions; particularly burst 
errors. Burst error control in the wireless transmission system is especially significant in numerous applications. 
If the data rate increases, BER also increases. The methods that can be used to minimized or remove the burst 
errors by data interleaving. There are some basic interleaving strategies like block and convolutional 
interleaving which can be expressed as a one-dimensional term. The performance of these interleavers is 
bounded. Thus, there is a requirement to find strong interleavers. Chaotic and zigzag mapping techniques can be 
applied to construct powerful interleavers, which can be expressed as a two-dimensional term (2D). 
The Chaotic interleaver technique based on chaotic Baker map, whereas, the zigzag mechanism is rearranged 
the input bits in a matrix by zigzag manner. Another merit of the 2D interleaving technique is it can accomplish 
a grade of encryption in the transmitted information which adds extra security to the system [9, 10]. 

The motivation of this paper is to improve the performance of the DVB-S2 system by minimizing 
BER to fulfill the reduction in BER for a certain SNR. We investigated different interleaving data strategies 
for the DVB-S2 system. We compare the bit error rate (BER) performance to show that it’s better. 
To achieve this, simulation models have been made and executed utilizing MATLAB R2018b. The following 
part quickly depicts the DVB-S2 system model. Section 3 presents the mechanism and kinds of interleaver. 
Memory and time delay parameters present in section 4. In section 5, simulation parameters are scheduling. 
Computer outcomes are introduced in section 6. Finally, conclusions are pointed out in section 7. 


2. SYSTEM MODEL 

DVB-S2 system model that has been implemented using Matlab is illustrated in Figure 1. 
At the transmitter side, random data is chosen as an information source. Two-level of encoding BCH and 
LDPC are used then interleaved by interleaving technique and finally, modulate data using QPSK, 16APSK, 
and 32APSK for transmitting via AWGN channel. At the receiving side, the received data is now 
demodulated and deinterleaved respectively. Therefore, can decode using LDPC and BCH decoder 
respectively. Accordingly, that first information could make recouped. 
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Figure 1. System model 


3. WORKING PRINCIPLE AND TYPES OF INTERLEAVER 

Interleaving design is not only to adjust to the channel, yet to alter the channel. By interleaving 
scheme, a burst error in the channel with memory is changed into an arbitrary independent error without 
memory to correct the errors [11, 12]. When a burst of continuous error occurs in the signal transmission 
operation, these errors will show up on a continuing segment of the code stream. After the interleaving 
process, the interleaved code turns out to be moderately discrete and randomized; these continuous errors can 
be transformed into somewhat separate errors. Generally, two traditional types of interleaves usually named 
to as block and convolutional. Block divided into many types as follow [13, 14]: 


3.1. Matrix interleaver 

It’s a block type of interleaver, performs via filling a matrix with specific dimensions by the input 
bits in row by row until complete the matrix and then transmitting the bits in a matrix to the output port in 
form of column by column as shown in Figure 2. The row size (n) is named the span and the column size (m) 
is representing the depth. Therefore, an interleaver is characterized by n and m and indicate to as (n, m) 
matrix interleaver. The ability to dispersing burst error depends on both the value n and m [15]. 
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3.2. General block interleaver 

The elements pattern is rearranged according to the permutation vector which must be the same 
length of input elements without delete or iterating any elements. suppose that the input vector includes M 
elements, thus, the permutation vector has length M, as shown in Figure 3. The deinterleaver must use 
different permutation vector pattern in order to recover the original data. The scattering capability of burst 
errors depend on length M. 


3.3. Random interleaver 

Random Interleaver rearranges the input elements with a random permutation pattern. Due to this 
randomization of elements, the errors burst can be removed at the receiver and easily detected and corrected 
as illustrated in Figure 4. If the interleaver randomization degree is not a good generated, the performance of 
the system is degraded and the BER values obtained will be significant. Otherwise, if the interleaving 
patterns are generated with more random, at that point, lower values of BER are acquired for the value of 
the same parameter. IDMA system utilizes the random interleaver for users separation, so interleaver must 
fulfill the design rules [16, 17]. 
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Figure 4. Random interleaver pattern 


3.4. Chaotic interleaving 
The easiest and generally famous interleaving technique is the block type. However, this type isn't 
effective with 2-D error bursts [18]. Accordingly, the requirement to use developed interleavers for this 
function. The discrete version of the 2-D chaotic Baker map is a perfect choice for this reason. The elements 
can be rearranged into a square matrix then randomized employing the chaotic Baker map [19, 20]. 
The algorithm of chaotic interleaving can be summarized as follows: 
— The matrix dimensions MxM is partitioned into 1 many perpendicular rectangle shapes with height M 
and width mx. in which mı + m2 + ....m; = M. 
— These perpendicular rectangles would extend in the horizontal orientations and ordered perpendicularly 
to get an mk x M horizontal rectangle. 
— These rectangle shapes are accumulated as appeared in Figure 5 (a), where the base is put at left one and 
the upper part placed the right one. 


— Every perpendicular rectangle mx x M is split into nj boxes with dimensions — x mx including 


M points exactly. 
— Finally, these boxes are reshaped column by column to form a row of elements as illustrated in 
Figure 5 (b) [21, 22]. 


3.5. Zigzag interleaver 

Zigzag interleaving is considered appealing for maximum information rate requirements because of 
low encoding and decoding complexity level and perfect performance especially with the maximum data 
rate. The information symbols can be organized in a zigzag manner as shown in Figures 6 (a) and (b). 
Figure 6 (c) presents the zigzag interleaving operation when a 2-D error burst takes place as a shaded area. 
Figure 6 (d) indicates that this burst error becomes random. Subsequently, this burst error can be corrected 
somewhat by utilizing the mechanism of a single error correction. Thus, the Zigzag interleaving technique 
can remove 2D bursts of errors [17]. 
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Figure 5. Chaotic interleaving; (a) baker map, (b) 8x8 matrix randomization 
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Figure 6. Zig-Zag Interleaving of 8x8 Matrix; (a) the 8x8 matrix, (b) zigzag randomization procedure, 
(c) zigzag interleaving operation, (d) error bursts removed after deinterleaving 


3.6. Odd-even interleaver 

The number of columns and rows should be odd count. At first, the symbols are left un-interleaved 
and encoded, but only the odd-location coded symbols are loaded. At that point, the symbols are randomized 
and encoded and only the even-location coded symbols are loaded, as shown in Figure 7. This interleaver 
designed for half code rate which is acquired by puncturing the two nonsystematic codes. The result has 
scattering capability of the burst errors of the code [23]. 


Odd-even interleaver output 
Encoder output without interleaving 
AA SS SS SR a S a a a 





= output with ee inter ewig 
|X | Xs | Xu | X | Xy | Xv | Xa | Xe | Xs | Xa | Xo | Xu | Xs | Xo | Xis | 
eleke alelet alal eae 


Final Odd-even interleaver output 





Figure 7. Operation of odd even interleaver 
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3.7. Algebraic interleaver 

The Algebraic Interleaver reorganizes the symbols of its input sequence by using a permutation that 1s 
algebraically determined. The complexity and latency effect are minor in the algebraic interleaver consequently; 
it can be executed using simple blocks. The mathematical expression of algebraic interleaver is defined by 
II(k) = k MOD N where N is the interleaver length, (k) take a value between [0, N — 1] indicates the new 
placement to which index k is permuted and MOD N represents modulo N arithmetic [24, 25]. 


3.8. Matrix helical interleaver 

It minimizes the errors burst and increase the correction ability. In this type, the indices of 
interleaver are load regularly for generating helical interleaver. At first, helical interleaver elements are 
ordered column and row, and then elements can be loaded in diagonal as shown in Figure 8. The length of 
interleaver can be expressed as L= kr x kc, where kr and kc are the size of rows and columns respectively. 
The slope of diagonal referred to the array step-size parameter, as the amount by which the row index 
increases, the column index increases by one. 
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Figure 8. Operation of matrix helical interleaver 


3.9. Helical interleaver 

It permutes the sequence of the input symbols by putting them in a helical manner and afterward 
transmitting rows of the array to the output port as shown in Figure 9. The number of columns in the helical 
array can represent by M, thus, the array has M columns and unbounded rows. Let refer to the group size by 
N, then the block admits an input of length M:N at each time step and divisions the input into successive sets 
of N bits. Checking from the earliest starting point of the implementation, the block venues the kth sets in 
the array over column k mod M. The situation is helical because of the reduction modulo M and because 
the first bit in the jth set is in row 1 (j-1).b, where b is the helical array step-size [26, 27]. 
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Figure 9. Operation of helical interleaver with parameter. 
Number of columns = 3, group size = 2 


3.10. Convolutional interleaver 

As illustrates in Figure 10, it comprises of a counts of shift registers. Each of them contains a fixed 
time delay, which is multiples for a positive integer. Every new sequence to the input to the interleaver is fed to 
the following shift register and the past sequence in that register turns into output part of the interleaver. 
convolutional de-interleaver is accomplished by reversing the interleaver over its horizontal axis. The structure 
is similar except the longest delay line becomes at the top, and the no delay line becomes last. On the other 
hand, the de-interleaving process is analogous to interleaving mechanized [28]. 
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Figure 10. Operation of convolutional interleaver 


4. MEMORY AND TIME DELAY PARAMETERS 

The prime disadvantage of all block interleaver types mentioned in section 3 is the time delay 
resulted in each filling process of the interleaver. For array with M row by N column, interleaver/ 
deinterleaver end to end delay equal to 2MN-2M+2 symbol time. Memory requirements equal to 2MN 
end-to-end of the system. While, in convolutional interleaver, the memory requirements equal to M (N-1)/2, 
the end to end time delay is M (N-1) symbol. Therefore, it provides a reduction over block interleaver by 
around one-half in memory and time delay requirements. Time delay depends on interleaver depth and 
information rate. Therefore, it may be some seconds long for many transmission channels. This delay may be 
inappropriate for various applications [29]. 


5. SIMULATION PARAMETER 

Table 1 summarizes the simulation parameters used for the different scenarios considered through 
simulation. These parameters were chosen based on the DVB-S2 standard. At first, the incoming original 
information with packet size 1504 are buffered to become 32208 bits and then passed to BCH encoder, 
the results output codeword length 32400 bits. For the LDPC encoder, the input of it is the output of 
BCH then, the output codeword length 64800. After concatenated codes, the bits are randomized using one 
of the types of interleaver mentioned in section 3 for each case and then modulation scheme. With respect 
to the APSK modulation scheme, code identifiers are 2/3 and 3/4 for 16 and 32 modulation orders 
respectively [30]. 


Table 1. DVB-S2 system parameter values for different interleavers and modulation schemes 


Parameter Values 
Modulation Techniques QPSK-16APSK-32APSK 
Coding BCH(32400,32208) ,LDPC(64800,32400) 
Matrix Number of row = 324, Number of column=200 
Helical Row of shift register = 100, Register length step = 648, Helical array step size = 1 
General block Random Permutation vector 
Zig-Zag Number of row = 256, Number of column = 256 
Interleaving random Random Permutation 
Matrix Helical Number of row = 324, Number of column = 200, array step size = 2 
Odd-even Random even sequence of length = 32400 
Chaotic Number of row = 256, Number of column = 256 
Convolutional Row of shift register = 100, Register length step = 648 
algebraic Number of elements = 64800, Multiplication factor = 1 
Sample per frame 1504 
Sample time 31.662 micro second 
Channel Type AWGN (additive white Gaussian noise) 


6. NUMERICAL RESULT AND DISCUSSION 

The performance analysis of several interleavers for DVB-S2 will be determined in this section. 
Figure 11 produces a performance comparison of all interleaver mention in section 3. At BER = 0.001, 
the SNR for 2D interleaver (chaotic or zigzag) about 0.73 dB whereas other interleavers reach 0.85 dB, 
the gain about 0.12 dB. Hence, the DVB-S2 system with 2D interleaver gives the best performance. 
In the same manner, Figure 12, At BER = 0.001, the SNR for 2D interleaver about 18 dB whereas other 
interleavers reach to 18.5 dB, the gain about 0.5 dB. Finally, in Figure 13, At BER = 0.0001, the SNR 
for chaotic and zigzag interleaver are 23.35dB and 23.25dB respectively whereas other interleavers reach 
to 23.85 dB, the gain about 0.5 dB. The reasons for obtaining minimum BER in 2D interleaver is due to 
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the properties of the permutations generates by the Baker map and zig-zag algorithm that make a typical 
random permutation. The percentage reduction of SNR at BER = 0.001 is 2%, 3% and 14% for 32APSK, 
16APSK and QPSK respectively. Therefore, the performance of the 2D interleaver is better at low SNR. 
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Figure 11. BER performance of DVB-S2 using different interleavers with QPSK modulation 
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Figure 12. BER performance of DVB-S2 using different interleavers with 16-APSK modulation 
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Figure 13. BER performance of DVB-S2 using different interleavers with 32-APSK modulation 


CONCLUSION 
In this paper, investigations of three modulation techniques (QPSK, 16APSK, and 32APSK) are 


achieved with several interleavers. BER is evaluated concerning the above modulation techniques over 
an AWGN channel. The reason for doing this simulation is to examine the performance of these interleavers 
in the DVB-S2 system. As we realize that the determination of effective interleaver is a basic issue. From 
the above analysis of interleavers, the 2D interleavers surpasses in terms of BER on all other types. So, we 
can claim that 2D interleaver (chaotic or zigzag) gives better performance. 
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